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I LODGED } 

System and method for determining clock skew in a packet-based telephony session 

The present invention relates to a system and method for determining clock skew in a packet- 
based telephony session. 

Traditional telephony via the PSTN (Public Switched Telephone Network) reserves 
bandwidth in advance of a call and dedicates that bandwidth for the duration of the call. 
Additionally, it preserves the timing relationships in speech between sender and receiver 
through use of a common precise clock. This means that the speech is encoded at the sender 
exchange (with a 125 microsecond sample period), transmitted across the network and 
decoded at the receiver exchange with both encocling/decoding processes essentially 
synchronised because they share a common clock). 

Packet-based telephony, in particular Voice over IP (VoIP), employing local area networks 
(LANs), wide area networks (WANs) or the Internet, on the other hand splits data into 
packets and transmits them independently of one another. However, transmitting multimedia 
data over packet-based networks introduces problems if the temporal relationship between 
adjacent packets at the sender cannot be maintained and reconstructed at the receiver. The 
trend towards Voice over IP (VoIP) in recent years has raised a range of complexities, in 
particular, resulting from the lack of a common clock. 

t 

These problems are described with reference to Figure 1, where two Internet telephony 
devices 10-A and 10-B comprising, for example, a standard PC or IP phone run respective 
telephony applications 14. These can be voice-only applications or can be voice and video 
applications. (For video applications, the device will also include a video card (not shown).) 
During a session, each application 14 sends and receives packets of multi-media information 
across the Internet 12 and temporarily stores the received packets of information in an 
associated application buffer 1 6. 

In the case of voice information, a. codec 18 takes received packets from the buffer 16 and 
decodes the packet information to provide more binary like information for storing in a 
receive portion of buffer 26 in an audio card 20 located in or associated with the telephony 
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device. The audio card 20 then replays the received information through for example, 
speaker(s) 30 or headphones connected to the audio card 20. 

Sound received from a microphone or headset 32 is recorded by the audio card and is stored 
5 in a transmit portion of the buffer 26. This is encoded by the codec 18 and transmitted to the 
receiver. 

The receive portions of one or both of the buffer 16 and 26 are employed to counter the 
effects of the potentially highly variable delay rate for packets, known as jitter, caused by the 
Internet's best-effort service. These buffers absorb jitter by accumulating incoming packets, 
helping to ensure that playout is periodic and thus of good quality. 

Each telephony device 10, typically contains a number of relatively low-grade .oscillator 
crystals, among them the system clock crystal 24 to maintain system time, and an audio clock 
crystal 22, to set the sample periods for recording prior to encoding and for playback of 
decoded information. Such oscillator crystals can have inherent frequency errors greater than 
a few hundred parts-per-million resulting in accumulated errors of tens of seconds per day. 
For the purposes of the present application, the term "clock skew" is defined as this 
difference in a crystal's actual oscillator frequency from its nominal frequency. 

Although the rate at which voice is recorded for encoding by the sender and played out after 
decoding by the receiver is purely determined by the audio card clock, the system clock is 
also used if for example packet-delay measurements are required, which is often the case. As 
such, there are often four separate clocks contributing to the session, each with its unique 
skew as illustrated in Figure 2. 

The NTP protocol (Network Time Protocol) employs numerous primary and secondary 
servers available through the Internet that are synchronized to Coordinated Universal Time 
(UTC) via radio, satellite or modem. This protocol enables the synchronisation of system 
30 clocks 24 across the Internet. Alternatively, as disclosed in US Patent No. 6,360,271, GPS 
clocks can be used to synchronise system clocks. The effect of synchronizing the system 
clocks 24 is to eliminate the effects of the deviation of the respective system clocks from their 
nominal frequency, i.e. system clock skew. 
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Still, a number of skew-related problems can arise: 

Firstly, and with reference to packets being transmitted from device 10-A to 10-B. If the 
5 sender audio clock 22-A operates faster than receiver audio clock 22-B, this will lead to 
packet accumulation in one or other of the receive portions of the buffers 16-B, 26-B. This 
results in higher buffer residency delays and possibly buffer overflow (packet loss). If the 
sender audio clock 22-A operates at slower than clock 22-B, it will result in underfill of one 
or both of buffers 16-B, 26-B. Of course, the same applies for audio clock 22-B and the 
10 buffer 16- A, 26-A. Thus, if the receiver audio clock rate differs from the sender audio clock 
rate, then the receiver buffer(s) will either gradually fill or empty. 

Secondly, in order to absorb the effects of network jitter, many VoIP applications utilise 
adaptive buffering approaches. These applications need to estimate, changes in one-way 
15 delays and react accordingly. Other approaches use synchronised time for precise per-packet 
delay measurement, see for example HMelvin and L.Murphyj "An evaluation of the use of 
synchronised time within a hybrid fixed-adaptive playout VoIP application", Proceedings of 
IEEE Intl. Conference on Communications 2003, Anchorage, Alaska, May. 2003 (Melvin et 
al). However, as outlined above, the rate at which packets are sent by the sender is solely 
determined by the sender audio card clock 22 (and not the sender system clock 24). 



Again, with reference to packets being transmitted from device 10-A to 10-B, if the sender 
audio clock rate 22-A (which determines the rate at which packets are sent) is different from 
the receiver system clock 24-B (which timestamps packet arrivals to estimate delays), this 
25 will manifest itself in an apparent gradual increase or decrease in one-way delay. Thus skew 
between the sender audio card 22-A and receiver system clock 24-B will distort such 
measurements and thus the play-out mechanism and ultimately sound quality. 

A number of approaches to resolving audio card clock skew between sender and receiver in a 
30 VoIP session have been proposed. O.Hodson, C.Perkins, and V.Hardman, "Skew Detection 
and Compensation for Internet Audio Applications", Proceedings of the IEEE Int'l 
Conference on Multimedia and Expo.,NY, July 2000; and R.Akester, and S.Hailes, "A New 
Audio Skew Detection and Correction Algorithm", Proceedings of the IEEE Int'l Conference 
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on Multimedia and Expo.,Lausanne, Aug. 2002 both disclose utilising a low level mechanism 
that measures audio skew by monitoring the data flow through the receiver-device i.e. audio 
card buffers 26-A, 26-B and thus involve low level programming and manipulation of audio 
card drivers. 

5 

Because, these approaches require low-level knowledge and manipulation of audio card 
hardware/software, although the concepts are universally applicable, implementation details 
will thus be product-specific. Additionally the mechanism used to measure audio skew is 
subject to 'noise' from network jitter and thus can return wrong results and thus respond 
10 inappropriately unless such noise is filtered out. Such filtering is a non-trivial problem. 

According to the present invention there is provided a method according to claim 1 . 

6 

The present invention can be implemented at a higher level than disclosed in the prior art and 
15 can utilise existing Internet protocols. In the preferred embodiment, audio skew is measured 
through a combination of RTP (Realtime Transport Protocol) Control Protocol (RTCP) 
Sender Report (SR) packets and use of NTP (Network Time Protocol) and is thus unaffected 
by network jitter. As such the mechanism will operate regardless of the underlying 
hardware/software. 
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Additionally, the preferred embodiment facilitates the effective implementation of 
synchronised time, by determining skew between a sender audio clock and a receiver system 
clock which will degrade the benefits of synchronised time, and this can in turn lead to more 
effective playout strategies. 

Embodiments of the invention will now be described, by way of example, with reference to 
the accompanying drawings, in which: 



Figure 1 is a schematic diagram illustrating the components involved in a packed-based 
30 telephony session; 



Figure 2 illustrates the effect on sampling of clock skew for the audio and system clocks of 
Figure 1; and 
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Figure 3 illustrates the information included in RTP and RTCP protocol packets for 
transmitting information between the devices of Figure 1 . 

5 The preferred embodiment of the present invention is implemented in packed-based 
telephony applications of the type shown in Figure 1. The preferred embodiment uses . 
existing Internet protocols already employed by the applications 14 to mitigate the effects 
outlined above of clock skew. 

10 Referring now to Figure 3, which shows the header information for various packets 
^ transmitted by the multi-media telephony applications 14. RTP is an example of an Internet 
" protocol used by such applications to deliver multimedia data. See H.Schulzxinne, S.Casner, 
R.Frederick, and VJacobson "RTP: A Transport Protocol for Realtime Applications," 
Internet Engineering Task Force RFC 1889, Jan. 1996 for further information on RTP and the 
1 5 companion protocol RTCP. 

For the purposes of the present application, each RTP packet includes an RTP header which 
in turn includes a sequence number (SQ) which is incremented for each RTP packet sent and 
a timestamp (TS) indicating the sampling instant of the first octet in the RTP data packet. 
■0 . These enable a receiver to accurately reconstruct media packets for playout. The timestamps 
are media specific and, in the case of voice data packets, the timestamps TSa include the 
sample number generated by the codec incremented at a rate determined by the audio card 
clock. 

25 Thus, in Figure 3, the device 10-A transmits a sequence of audio packets in RTP format. 
Audio packet RTPa #n will have a sequence number (SQa#ii) corresponding to n, and the 
time-stamp of the audio clock (TS A #x) at the instant the packet was created. The audio packet 
. RTP A #n+m will have an audio clock time stamp a given number of audio clock samples y 
after the time stamp for audio packet RTPa #n. 

30 

In a multi-media telephony application (eg videoconferencing with audio/video), at the same 
time, the codec 18 encodes RTP packets for information received from the video card. The 



sequence of video packets and their respective time-stamps are independent of those for the 
audio packets as they are based on video card clock samples. 

As mentioned above, RTCP is a companion control protocol for RTP. RTCP SR packets are 
generated periodically for each media stream received by devices that are also senders. Thus, 
in multi-media telephony applications, during the lifetime of a media session, each sender 
periodically generates both audio (A) and video (V) RTCP SR packets and sends them to 
each receiving device. For the purposes of the present application, RTCP SR packets can be 
thought of as including two timestamps that are used especially in multimedia telephony to 
enable a receiver to sychronize audio and video packets and provide hp-synch. The 
timestamps are the system clock timestainp (in NTP format) indicating when the SR packet 
.was .generated, along with the corresponding RTP timestamp which is in the same format at 
the time-stamps TS in the RTP packets and thus determined by the audio or video card clock. 
This enables a receiver to match received audio packets with received video packets 
produced at the same time by a sender. 

The preferred embodiment employs RTCP SR audio packets even when there is no video 
stream with which to synchronise the audio packets. The preferred embodiment is based on 
the realisation that if both system and audio card clocks are running at the same deviation 
from nominal on a given device, the time increment derived from respective RTP and NTP 
timestamps in successive RTCP SR audio packets will be equal. For example, if the interval 
between RTCP SR packets is 10 seconds according to the NTP timestamps, and if the audio 
clock card sample interval is 125 microseconds, the RTP timestamp increment should be 
80000. 

However, any difference in the interval defined by the successive RTP and NTP time-stamps 
indicates to the sender (and receiver) of the RTCP SR packets, the skew between audio card 
and system clock rates within the sending machine. So for example, if the audio card clock 
rate of the device 10- A is running faster than system clock 24-A, the time-stamp numbers for 
the RTPa components of RTCP SR packets sent 10 seconds apart (according to its system 
clock 24-A) will run in excess of 80000. Referring to Figure 2, this enables the device 10-A 
to determine the relative relationship between the lines 22-A and 24-A (corresponding to the 
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clocks 22-A and 24-A); and the device 10-B to determine the relative relationship between 
the lines/clocks 22-B and 24-B. 

At the same time, each receiver can accumulate timestamp information contained within 
successive RTCP SR packets from the sender. This is conventionally used to enable the 
sender to calculate the round trip time, and also provides feedback to the sender relating to 
the quality of the session as seen by the receiver. However, in the preferred embodiments, 
any deviation of the audio clock card sampling rate from the system clock rate indicated by 
the NTP time stamps, enables each receiver to precisely and quickly determine the skew 
value between a sender's system and audio card clocks. Referring to Figure 2, this enables the 
device 10-A to determine the relative relationship between the lines/clocks 22-B and 24-B 
- and the device.lO=B .to determine the relative relationship between the lines/clocks 22-A and 
24-A. 



In the preferred embodiment, system clocks are synchronised, for example, via the Internet 
protocol NTP or any other suitable mechanism. Melvin et al show that NTP will provide 
millisecond-level synch on Local Area Networks and well provisioned Wide Area Networks. 
If not explicitly synchronised, then the implementation is based on the assumption that the 
clocks 24-A and 24-B of Figures 1 are relatively synchronous and that the implementation is 
used to mitigate the effects of audio clock card skew, where the degree of audio clock card 
skew is assumed to be worse than system clock card skew. 

In any case, knowing or assuming that the system clocks are synchronised, and knowing the 
relationship between the lines 22-A, 24-A (or for 10-A the relationship between lines 22-B, 
24-B), each receiver can determine the skew between a sender audio clock and the receiver 
system clock, i.e. for 10-B the relationship between the clocks/lines 22-A and 24-B; and for 
10-A, that between 22-B and 24-A respectively. 

This combination of RTCP and NTP enables each receiver to determine precisely what 
compensating factor needs to be applied to incoming packets to avoid the gradual distortion 
of one-way delay that otherwise will corrupt the performance of adaptive playout algorithms 
and playout strategies based on synchronised time. 
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Furthermore, by examining its own RTCP SR packets being generated for transmission, the 
receiver can determine the skew between its own audio and system clocks. From an analysis 
of successive RTCP packets (incoming and generated), each receiver can therefore generate a 
precise picture of all four clock rates and implement appropriate compensatory action. 

Thus, the preferred embodiment solves two problems: it detects audio-audio clock skew 
which can cause buffer under/overfill and also detects delay measurement skew, enabling 
playout quality to be optimised, for example, by implementing the hybrid playout algorithm 
as described by Melvin et al. 



some 



It will be seen that for audio-audio skew, once the skew value is determined, 
mechanism is required to compensate for such skew. Hodson et al outline a solution that 
inserts/deletes appropriate samples within the receive portion of the audio card buffer 26 to 
compensate for such skew whereas Akester at al attempt to match the receiver audio clock 
rate to that of the sender. Alternatively, the application 14 could delete or pad entire packets 
within the receive portion of the buffer 16, again ensuring that the invention can be 
completely implemented at an application level. 

It will be seen that while the preferred embodiment has been described in terms of specific 
Internet protocols, the invention is not so limited and is applicable where a determination can 
be made by a device from packets received from another device of the audio card skew of the 
other device. 



In this regard, it will be seen that while the embodiment has been described in terms of RTCP 
control packets carrying the control information required to implement the invention for RTP 
media packets, the invention could be implemented where the media packets also contain the 
required control information. Thus, media packets may in fact contain control information or 
indeed control packets could contain media information. 



Claims: 
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1. A method for determining clock skew in a packet-based telephony session comprising 
the steps of: 

receiving a sequence of control packets from a remote telephony device transmitting 
media packets in a telephony session; each control packet including a remote real 
time-stamp; and a remote media card clock time-stamp corresponding to the remote 
real time-stamp; and 

determining from two or more of said received control packets a first relative rate of a 
remote media card clock to the remote real time rate. 

2. . A method according to claim. 1. comprising..the steps of: 

transmitting a sequence of control packets from a local telephony device transmitting 
media packets in a telephony session; each control packet including a local real time- 
stamp; and a local media card clock time-stamp corresponding to the local real time- 
stamp; and 

deterniining from two or more of said transmitted control packets a second relative 
rate of a local media card clock to the local real-time rate. 

3 . A method according to claim 2 comprising the step of: 
synchronizing said local real time rate with said remote real time-rate. 

4. A method according to claim 3 wherein said telephony devices communicate across 
an Internet Protocol (IP) network. 

5. A method according to claim 4 wherein said network is one of a LAN (Local Area 
Network) a WAN (Wide Area Network) or the Internet. 

6. A method according to claim 4 wherein said synchronisation employs the Network 
Time Protocol. 
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7. A method according to claim 1 wherein said media packets are Realtime Transport 
Protocol (RTP) packets and wherein said control packets are RTP Control Protocol (RTCP) 
Sender Report (SR) packets. 

8. A method according to claim 2 further comprising the step of: 

adjusting the contents of a buffer storing said media packets received from a 
transmitting device according to said first and second relative rates. 

9. A method according to claim 3 further comprising the step of: 

detennining from a difference in time between local real time when a control packet is 
received and the remote real time-stamp of said control packet, a first approximation of one- 
-way.media packet delay; and. 

determining from said first relative rate and said first approximation a skew-corrected 
s-way media packet delay between telephony devices in said telephony session. 
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1 0. A method according to claim 9 further comprising the step of: 

adjusting a playout strategy of said telephony session according to'said skew- 
corrected one-way media packet delay. 

11. A method according to claim 1 wherein said real time-stamp is a system clock time. 

12. A telephony application running in a telephony device arranged to perform the steps 
of claim 1. 



13. A computer program product which when executed in a telephony device is arranged 
to perform the steps of claim 1. 



Abstract 
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A method for determining clock skew in a packet-based telephony session is 
disclosed. A telephony device receives RTCP SR packets from a remote telephony ' 
device transmitting RTP packets in a telephony session. Each control packet includes 
an NTP time-stamp and a RTP time-stamp. The device determines from two or more 
of the received SR packets a first relative rate, of a remote media card clock to the 
remote system clock rate. Further, the device determines from two or more 
transmitted RTlCP SR packets, a second relative rate of a local media card clock to the 
local system clock rate. The device can then be adjusted to take into account the first 
and second relative rates for optimum buffer management and to more accurately 
adjust the quality of a session based on one-way packet delay. 
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